Regression for non-Euclidean data using distance matrices
نویسندگان
چکیده
منابع مشابه
Properties of Euclidean and Non-Euclidean Distance Matrices
A distance matrix D of order n is symmetric with elements idfj, where d,, = 0. D is Euclidean when the in(n 1) quantities dij can be generated as the distances between a set of n points, X (n X p), in a Euclidean space of dimension p. The dimensionality of D is defined as the least value of p = rank(X) of any generating X; in general p + 1 and p +2 are also acceptable but may include imaginary ...
متن کاملOn Euclidean distance matrices
If A is a real symmetric matrix and P is an orthogonal projection onto a hyperplane, then we derive a formula for the Moore-Penrose inverse of PAP . As an application, we obtain a formula for the MoorePenrose inverse of a Euclidean distance matrix (EDM) which generalizes formulae for the inverse of a EDM in the literature. To an invertible spherical EDM, we associate a Laplacian matrix (which w...
متن کاملAn algorithm for realizing Euclidean distance matrices
We present an efficient algorithm to find a realization of a (full) n × n squared Euclidean distance matrix in the smallest possible dimension. Most existing algorithms work in a given dimension: most of these can be transformed to an algorithm to find the minimum dimension, but gain a logarithmic factor of n in their worstcase running time. Our algorithm performs cubically in n (and linearly w...
متن کاملEuclidean Distance Matrices and Applications
Over the past decade, Euclidean distance matrices, or EDMs, have been receiving increased attention for two main reasons. The first reason is that the many applications of EDMs, such as molecular conformation in bioinformatics, dimensionality reduction in machine learning and statistics, and especially the problem of wireless sensor network localization, have all become very active areas of res...
متن کاملNo-Reference Image Quality Assessment Using Euclidean Distance Matrices
Image quality assessment (IQA) methods play important roles in many applications such as image communication, reception, compression, restoration, and display. No-reference IQA metrics are required to resolve an image when there is a lack of a reference image that is required for fullreference IQA metrics. We propose a no-reference IQA method to evaluate the image quality by using the differenc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Applied Statistics
سال: 2014
ISSN: 0266-4763,1360-0532
DOI: 10.1080/02664763.2014.909794